一种基于AST的代码抄袭检测方法*

针对目前代码抄袭检测方面的研究大多是基于程序源码层面进行相似度比较,不需要对代码进行语法分析,由于忽略程序语法语义,对稍加结构修改的抄袭行为无法有效检测的现状,提出一种基于AST的代码抄袭检测方法.先将代码进行格式化预处理,再进行词法分析、语法分析,得到对应的AST;然后遍历AST生成代码序列,对代码序列进行相似度计算,从而得到代码的抄袭检测报告.实验结果表明,该方法能够有效检测出C程序代码的抄袭行为,并对C++、Java等多种程序代码的抄袭检测具有一定的通用性和可扩展性.     

高效的RFID混合询问树防碰撞算法

在RFID系统中,一种有效的标签防碰撞算法是实现标签快速识别的重要方法。提出了一种高效的混合询问树算法来实现标签快速有效的识别。该算法在QT的基础上,结合时隙补偿机制,利用三位连续比特位中“1”的个数来确定标签的传输时隙,并结合动态二进制算法来减小传输时延。仿真表明,对于随机产生的标签与顺序产生的标签,该算法的识别效率分别提高了44.8%与84.7%。     

基于d-邻域子图匿名的社会网络隐私保护*

社会网络分析可能会侵害到个体的隐私信息,需要在发布的同时进行隐私保护。针对社会网络发布中存在的邻域攻击问题,提出了基于超边矩阵表示的d-邻域子图k-匿名模型。该模型采用矩阵表示顶点的d-邻域子图,通过矩阵的匹配来实现子图的k-匿名,使得匿名化网络中的每个节点都拥有不少于k个同构的d-邻域子图。实验结果表明该模型能够有效地抵制邻域攻击,保护隐私信息。     

基于闭区域和开区域修剪的MTRNN过滤算法研究

传统的多类型反向最近邻(multiple type reverse nearest neighbor, MTRNN)查询算法没有过滤搜索空间中的数据, 因此效率低下。为有效提高MTRNN查询的效率, 在概述MTRNN基础上采用几何方法开发了基于R-tree的闭区域和开区域修剪方法并进一步提出了高效的过滤算法。过滤算法通过构造闭修剪区域和开修剪区域来修剪查询空间, 对大数据下的MTRNN查询过滤效果十分显著。最后通过实验验证了算法的有效性。     

面向数据流离线分析的无共享并行查询中间件研究

通过分析网络监控离线分析处理的负载特征,给出了一种面向数据流离线分析处理的并行多策略查询中间件,并利用多策略及DBMS实现了局部结果的汇总,对需后处理查询的系统扩展性、不需后处理查询的系统扩展性分别进行了评价分析。评价分析结果表明:提出的基于面向数据流离线分析处理的并行多策略查询中间件,不但做到了中间件的轻量级,实现了查询内部的并行化;同时,能利用多策略及DBMS实现子节点间并行查询,能提高查询的响应时间,从而在多节点时保持较好的扩展比,避免了系统过载,提高了资源利用率。     

基于傅里叶变换和连通图的聚类分析方法

聚类是假设数据在具有某种群聚结构的前提下根据观察到的无标记的样本发现数据的最优划分。针对已有的聚类算法存在的缺点,假设数据样本的结果簇是密集的,且簇与簇之间区别明显,基于该假设提出一种基于傅里叶变换和连通图的聚类分析方法 FGClus。首先针对每个样本点计算k阶距离矩阵并序列化作为离散傅里叶变换的输入信号;然后抽取频域内幅值最小的复数项并构造输入序列进行傅里叶逆变换,得到在时域空间中的最佳阈值;最后利用该阈值结合连通图指导最终的聚类过程。实验表明,FGClus算法克服了K-means算法聚类前需确定聚类个数、聚类结果对初始代表点的选取敏感、只能聚类球状数据等缺点,取得了良好的聚类效果。     

查询会话中的用户行为分析

为了更好的理解搜索用户的检索行为,在查询会话基础上分析了用户修改查询的行为规律及用户、查询和点击三者之间的关系.从查询会话的角度,综合考虑了会话中修改的次序、用户、查询和点击等多方面因素,发现了用户修改查询的规律,证明了查询推荐的必要性.统计结果显示:用户修改查询的方式和修改次数有关,而对应的点击数量相对稳定;最终查询...     

环-皮特森簇网格的资源搜索机制

设计了一种以环 皮特森图(RP(k))结构为骨干拓扑,以簇为资源节点的文件资源系统环 皮特森簇网格(RP(k)C grid),讨论了RP(k)C grid系统的消息路由算法. 提出了簇头探察、簇头泛洪和环 皮特森簇(RP(k)C)轮询相结合的probe flooding and scan搜索机制. 对成功跨簇查询的文件在RP(k)C管理节点上建立副本,通过查询登记机制避免簇内泛洪. 实验结果表明,RP(k)C grid有效降低了网络负载和查询延迟,具有良好的可扩展性.     

基于Fuzzy Set的模糊查询研究与应用

在信息检索中,用户往往提交模糊的或不精确的查询条件,因此需要通过有效的方法实现DBMS模糊查询。以FuzzySet理论为基础,研究了模糊查询转换规则,利用隶属函数将用户提交的模糊查询转换成标准SQL支持的精确查询。模糊查询有着广泛的应用领域,如GIS、ERP等,给出了其在ERP系统中的一个应用实例。     

基于LabVIEW的食品物性检测系统的研究

基于LabVIEW虚拟仪器技术、计算机系统集成技术和单片机技术,改进了食品物性分析仪,设计了食品物性检测系统．根据检测到的弹性力和位移等数据,通过数字分析得到弹性和酥脆度等物性参数;利用基于虚拟仪器的LabSQL数据库访问工具包,实现了对保存检测数据的数据库的查询和修改,进一步扩大了虚拟仪器技术的测试和应用范围．实验表明,设备运行可靠,且测试数据精确